Parallel Inductive Logic Programming
نویسندگان
چکیده
The generic task of Inductive Logic Programming (ILP) is to search a predeened subspace of rst-order logic for hypotheses that in some respect explain examples and background knowledge. In this paper we consider the development of parallel implementations of ILP systems. A rst part discusses the division of the ILP-task into subtasks that can be handled concurrently by multiple processes executing a common sequential ILP algorithm. We deene the notion of a valid partition of an ILP-task, and test this deenition against two problem speciications that have been employed within ILP. The second part of the paper fo-cuses on the algorithmic description, prototypical implementation, and comparative evaluation of a parallel version of the clausal discovery system Claudien.
منابع مشابه
Parallel Inductive Logic for Data Mining
Data mining is the process of automatic extraction of novel, useful and understandable patterns in very large databases. High-performance, scalable, and parallel computing algorithms are crucial in data mining as datasets grow in size and complexity. Inductive logic is a research area in the intersection of machine learning and logic programming, which has been recently applied to data mining. ...
متن کاملParallel Inductive Logic in Data Mining
Data-mining is the process of automatic extraction of novel, useful and understandable patterns from very large databases. High-performance, scalable, and parallel computing algorithms are crucial in data mining as datasets grow inexorably in size and complexity. Inductive logic is a research area in the intersection of machine learning and logic programming, which has been recently applied to ...
متن کاملCustomisable Multi-Processor Acceleration of Inductive Logic Programming
Parallel approaches to Inductive Logic Programming (ILP) are adopted to address the computational complexity in the learning process. Existing parallel ILP implementations build on conventional general-purpose processors. This paper describes a different approach, by exploiting user-customisable parallelism available in advanced reconfigurable devices such as Field-Programmable Gate Arrays (FPG...
متن کاملParallel ILP System for Super Linear Speed Up
In our study, we improve our Parallel Inductive Logic Programming (ILP) System to enable super linear speedup. This improvement redesigns several features of our ILP learning system and our parallel mechanism. The redesigned ILP learning system searches and gathers all rules that have the same evaluation in the learning. The redesigned parallel mechanism adds a communication protocol for sharin...
متن کاملInduction as a Search Procedure
This chapter introduces Inductive Logic Programming from the perspective of search algorithms in Computer Science. It first briefly considers the Version Spaces approach to induction, and then focuses on Inductive Logic Programming: from its formal definition and main techniques and strategies, to priors used to restrict the search space and optimized sequential, parallel, and stochastic algori...
متن کامل